1.算法背景: 羅馬人攻占了喬塔帕特，41人藏在一個山洞中躲過了這場浩劫。這41個人中，包括歷史學家josephus和他的一個朋友。剩余的39個人為了表示不向羅馬人屈服 ，決定集 ...

import kmeans.kmeans;import kmeans.kmeans_data;import kmeans.kmeans_param; public class Kmeans { pu ...

題目描述 設計LRU緩存結構，該結構在構造時確定大小，假設大小為K，並有如下兩個功能 set(key, value)：將記錄(key, val ...

1.合並數列算法代碼 2.選擇算法代碼 3.冒泡排序算法代碼 4.堆排序思維 ·修改子節點值，向上移 ·修改子節點值，向下移 ·最大堆性質：根節點永遠比兩個子節點大 ·最小堆性質 ...

分治： 把一個復雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最后子問題可以簡單的直接求解，原問題的解即子問題的解的合並 http://w ...

本文主要介紹解決動態連通性一類問題的一種算法，使用到了一種叫做並查集的數據結構，稱為Union-Find。 更多的信息可以參考Algorithms 一書的Section 1.5，實際上本文也就是基於 ...